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SAM (Script Applier Hechadisn) , a computer program 
to understand stories that rely heavily cn scripts (typical 
of events in particular contexts)^ is described^in this 
ifeport. Chapter one, which discusses SAH^s , background, shons/how 
causal chaining was developed to connect events in stories,, presents 
a typical script, and exR4;ains the genefal form for a script. The 
following chapter presents examples to khow how SAH processes stories 
by creating a linked causal chain of conceptualizations lihat 
represent wh^t took place anfl then generating ' the output back in 
English, Chapter thr^ee describes the following components , of SAM: the 
English-to-ccnceptual dependency analyzfer; the EXEC (executive 
program), which decides -which script is required for each input; the 
script applier, which ccnstructis a story ^repres^entation from 
conceptual dependency input; the generator, which produces an-'-English 
sentence as an output; and the Chinese generator, which can transj.ate 
the output into Chinese, The chapter also explains how SAM creates 
paraphrases and summaries, of processed stories and how it answers 
four €yp€S of questions that rely on information in ^ script. A brief 
concluding chapter notes that SAM's signif icai^ce lies in its 
provision^ of a test for a theory of understanding based on scripts, 
(GW) *^ > 
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In .1973 we designed and built the MARGIE system [Schank et al, 1975, .and ' 
Schank, ^19 75] . • MARGIE deal t^ with individual sentences in isolation for the ' 
most part. We built MARGIE primarily to test tjieories about the individual 
parts of MARGIe rather than because-of aiijr desire to create a useful system. 
We felt that MARGIE was successful because we found that we could parse 
directly into Conceptual Dependency from English, bypassing syntactic analysis 
per se [Riesbeck, 1975]. We learned a igreat deal about inference and .memory 
an^ saw that w^ could use the > primitive' actions as the basis of an inference 
organization scheme [Rieger, 1975]. Finally we showed that it was possible to 
get out ^of Conceptual Dependency'' and into English again without loss of 
information [Goldman, 1975]. 

Two main problems were exemplified by MARGIE that we considered 
important issu'ePVor future r)bsearch. One was the issue of the connectivity 
and interrelationship of sente^es in text. It is not always possible to 
disambiguate sentences in^ isolation . ^^Yet'^ln context, such sentences often 
have only one obvious meaning. We were concerned with how to deal with this 
problem. Furthermore, parsing texts seemed to be more than just parsing the 
individual sentences that made up the tex,tsV Just as there is implicit 
information within a sentence, so there is information implicit within the 
conjuhction of two sentences that is not exptlicit in either of them. 
Paragraphs Jiave a coherency to them just as sentences do. Th^ fact that there 
can be nonsense paragraphs would^indica'te that there is an over-all 
organizational flow to paragraphs (and lar^r texts) that must be sought out 



in the parsing pf those .paragraphs . ' / 

' ' ' . ■ / ' 

The SQCorid problem was the seemingly endless expansion of the inference 
process. Rieger [1975] hypothesized th^t ^nfeiience was an unconscious p^^cess 
•of expansion based on the knowledge associated with an i*nput cone ep^dlizat ion . 
But the number of inferences obtained from an input in- the WiRG^W^sy^tem was 
just too latge to work with. It seemed that there must/'^Sesome method by 
w^ich inferencing could be, cut off or focussed such that the important . 
inferences woul^^be central and the unimportant ones" would be ignored.- 

After MARGIE was completed we began 'to attack both of these problems. 
We started by Iqpking at the problem of the representation of connected text. 
Schank [1973 and 197^] showed that the principal element in the solution- of 
this problem was the causal chain. In order to know when some element must be 
inferred, it is necessary to know that there is a gap in the text. If we have 
"John was mowing the lawn . Suddenly he felt a pain in his toe," we must be 
able to figure out the connection between these two item^ . We invented a' 
syhtax of causality that said that actions can cause sta.te changes and state 
changes can enable actions. We then apj)liec^ a semantics of causality to 
relate specific actions and states. For the example above we know that there 
is an, action and a state change. The semantics disallows "PROPELling 
something into grass" ^s a way of causing "PAIN in a toe." 'We are' forced to 
hypothesize a physical contact between something in the story and ' 'i'-^ to^-^ 
could caus^ pain This causes us to infer that "John pushed the l?i 
across his toe." s with all inferences, this particular one could be wrong. 
The general pri. le however , is important.. In order to make an inference 
about what events are implied by a story, -it is crucial to understand that 



such events are missing and to be able to figure out the properties of these 
' ■ ' . * , ' ' .. ■ ■ ' 

missing events. ' ' .' ^ ■ ^ . 

■ ■■ 

We were able to us-e causal chains to connect events in entire stories 
'♦.predicting resolutions of problems posed in a story and so on. Using these , 
chains certain items 'got connected more frequently than others, and we 'created 
a paraphrase hypothesis that marked ^s important event s linke.d in more than 
one chain in a story and marked as "forgettable" events that were wlj^hout 
consequences . , * 

With the principle of causal chaining established, we then became 
concerned with examples where the causal chain to be inferred was simply tpo 
long to be gotten from ACTs and states on either end of the gap. There comes 
a point where unless you have specific knowledge about^the situation that- you I 
are in it is hard to understand" the relationship betweeh seemingly unrelated 
events.. Our solution to' this problem is what we labeled [Schank & Abelson, 
1975] scripts. , _ 

A script is a preformed sequence of actions that constitutes the natural 

-order of a piece of knowledge. For example, consider the sequence "Joi^n went 

to a restaurant. He found a table and ordered a hambur^ea: . Later, he paid 

and left." ^Unless we have detailed knowledge about^estauranti (the . 

0 

restaurant script) we cannot easily connect ■ finding tables and ordering. -Nor 
-J 

could we answer the question "What did John eat?" Any person whg knows a^oUt 
restaurants could, however, do these things. Scripts, then, serve to fill in 
the gaps in a causal chain when they.can^t be inferred Just by themselves. 
That is, scripts form the knowledge source that we can rely on in understanding. 
(Although the ideas were developed independently, scripts conform well to on$^. 



\ 



part of Minsky^s frame idea [>Iinsky, 197^].) 

, Scri;5ts are intended to handle the range of* events that are the most 

mundane. Thus we would expect a trirthday party script, "a restaurant sclri|xt, 
aih airplane traveling script, a going to the doctor script, and so on. / 
Scripts will not acco]int for things about which there is no specif i^^^e tailed 
knowledge. We votild expect that most people do not have^a how^ to become 
president script, a what to do when the house burns down script, or a how to 

X 

fix an oscillator script. On th^ othjer hand, some people do have such sc3?ipts 

Thus, a script is a structure that describes an appropriate sequence of 

events in a particular coiftext . A script is^made' up of slots and' requirements 

about what can fill those slots. The structure is an interconnected whole, 

and what is in one slot affects what can be in another. Scripts handle 

stylized everyday situations. They are not subject to mu(Xh change, nor do 

i 

they provide the apparatus for handling novel situations.. 

For our purposes, script is, a piredetermined, stereotyped sequence of 
actions that define a well-known situation. A script is, in effect, a very 
boring little story. Scripts allow for new references t6 objects within them 
just as if these objects had been previously nj^ntioned; objects within a 
script mayutake "the*' without explicit introduction because the script itself 
has already implicitly introduced them. (This can be found below, in the 
reference to "the waitress" in a i^staurant, for example.) Stories can 
involve scripts in various ways. Usually a story is a script with some 
interesting devia^tions . 

I. John went into the restaurant! He ordered a hamburger and a coke. He 

^ . 

' asked (the waitress for the check and left. 



II. John went to Xrestaurant . He ordered a hamb^ger. It was cold/when 
the waitress brc^^ht it. He left her a very small tip. . 

III. Harriet went to aVirthday party. '.She Rut on a green paper hat.. Just 
when, they sat dovm to eat- the cake, -a piece of plastei< fell froi^ the 
ceiling onto the tat|.e. She was lucky, J^ecause the dust, didn't get all 
over her hair. 

j'lV. Harriet went to Jafck^'s birthday party. I^e cake tasted awf.ul. Harriet 
left Jack's mother a very stoll tip. / - • 

Paragraph I is an unmodified script.. It is dull-. It would be even 
duller if all the events in the standard restaurant script (see below) were 
included. 

Paragraph '11 is a restaurant script with a stock variation /a 
customer's typical reaction when things go wrong. 

Paragmph III invokes the birthday party script, but som^ething wholly 
outside the range of normal birthday parties occurs ~ the plas.ter falls from 
the ceiling. This deviation from the script takes over the initiative, in the 
narrative until the problem it raises is resolved, but the birthday script is 
still available in the indirect reference to the party, hat and in the 
possibility that normal party activities be resumed later in the narrative. 
It seems natural for ^reference to*be made to dust in the hair following the 
plaster's falling, which implies that there is a kind of s^ipt for falling 
plaster too. jThis kind of^script we call a vignette [Abelson, 1975].) ' 
Notice that "the ceiling" refers to an uninteresting "room" script that can be 
used for references to doors and windows that may occur. Thus it i^s possible 
to be in more than one script at a time. ^ ' . • , ^ . ' 

I Paragrk^h IV illustrates tha^kind of absurdity that 'arises when an 



acticm from one script is ^irbitrarily inserted into another. That one feels 
the absurdity is' an indication that scripts are in inadmissable competition. 
It is conceivable that with adequate introduction the absurdity in paragraph 
IV could be eliminated.- ' . ' - - 

With these ^examples , a numlaer of issues have been raised. Let us ,9.t 

• . ■ ■ * - ' ' ' 

this point give a more extensive description of scripts. We have discussed 

preyiously [Schank, 192^] how paragraphs are represented in memory as causal 

chains.' This work implies that, for a s'tory to be understood, inferences must 

connect each input conceptualization to all the others in the story that relate 

to it. This connection process is faci'litated tremendously by the use of 

scripts. ' 

Each script has players who dssurne roles in .the action. A script takes 
the point of view .cf one of these players, and it often changes when it is 
viewed ftrom another player's point of view. 

The following is a sketch of a' script for a restau^rant from the point 
of view. of the customer. Acti(^^^---a*:e specified in -^erms of the primitive ACTs 
of Conceptual Dependency theory [Schank, 1973]. • 

""*sb«qj)t : restaiirant ' , • ^ 

roles: customer, waitress, chef, cashier ' - . 

"~ - * . 

reason: to get food "so as to go up in pleasure and^down in hunger 

scene 1: entering- 

PTRAUS self into restaurant 
ATTEND eyes to -where empty tables are 
MBUILD where to. sit ^ • 
PTRANS self to table , ^ \ 

M0VE'. sit down - ' • ' j 



scene ^: ordering 

ATRMS receive menu 
MTRMS read menu 
' MBUILD decide what self wants 

MTRMS order to waitress • 

scene 3: s^ing - ■ . ' 

ATRMS receive food 
r ^ INGJ;ST food 

scene ki exiting 

• lyfTRMS ask for check 
ATRMS receive check 
'ATRMS tip to waitress 
PTRMS' selT* to. cashier ^ 
ATRAN^ money to cashier 
" - PTRMS. self out of resta<irant 



In this script, the instruments for performing an action might -var/ - 
with circumstances. For example, in scene 3 the order might be spoken, or. 
"written down with ^redesignated numbers for each item, or even (ih a foreign- 
country with an unfamiliar language) indicated by' pointing or gesturing. 

Each act sequence uses the priaciple of causal chaining t-sihank, -1973, 
and Abelson, 1^13]. That is, each action results in conditions ^lat enable 
the next to ocbur. To perform the next act in, the sequence, the previous. acts 
must be comt5leted satisfactorily. If they cartnot be, the hitches must be ^ 
dealt with. Perhaps a new action not prescribed' in the script w-ill'be 
generate^ in order to get things moving again. This "what-if b(hIvior is an 
important oomponent of .scripts. ^It is associated with ' many of the deviations 
in stories sUch as paragraph II. ' 



^In a text, new" script inf drma'feion is- 'inter prete'^ in terms- of its plafce 
in one of the -cauaral chains ;^thin -fehe script^. ■«. Thus -in paragraph I the first 



sentence describes the first action in scene 1 of the restaurant sCript\ 

^ \ ^ - - ' % ^ • ' 

Sentence '2 ref ers ' to the las.t action of scen'^ 2, and Sentence 3 to the first 
and last actions of scene U. The final interpretation of^^^€cf*agr'aph . I contains 
the entire restaurant script witb' specif ic statements filled 'in' and missing 
statements (that he sat down, for example) assumed. ' 

In paragraph II, the first two sentences describe actionfs in scenes^ , 
and> 2. • Part of the third sentence is- in the script as the first action of 



0 

t 



scene 3, but there 'is also, the infori^ation th-at the hamburger is cold. The 
fourth sentence ("He left her* a very small "tip") is^hi modification of tlie 
third action' of scene i^.V The^ mbdif ier - "very ^fnall". is presumably related to < 
the unexpected infoipmation about the "cold hamburger." ^en a stupid 
proces^^r, 'checking paragraph* II against the standard restaurant ' script could 
•come up with^the low.-level hypothesis that the small size of the tip must ha^e 

. X 

something to do with th^ temperature, the hamburger, since these two items 
of infonnation^ are the only deviations from the script. They must be related 
deviations, because if they were unrelated' the nar^rative w.Ould have 
business ending with two such unexplained features. • 

Of course we do not^warit' our processor to be stupid'.- In sli^itly more 
complex examples, adequate understanding requires, attention to the n^l^re of 



deviations from the script. 'A smarter processor can infer* from' a Qold 
hamburger that the INGEST in scene 3 will then violate the*' pleasure . goal, for ^ 



go 



ing. to' a restaurant*. The cpncept of a very small tip can be* Stored- wi<h^ the 



restaurant script as- a what-if associated with violations of the pleasure goal 



The general. form TTo? a script, then, is a sfet of paths j 



omed at 



certain crucial pcfintS ithat define the script. ^ For i*estaurants the crucial 
.parts are the INGEST and the ATRAKS of money. There are many normal, ways to . 
move from point to point . • Ordering /may be done by MTRANSing to a waiter or by 
selecting and taking what, you lilKe (in a cafeteria). Likewise the ATRANS of 
> money may be done by going to the cashier, or. paying the waitress, or paying; 
"'Put it on my bill." There are al§o paths to take wh/n situations don't go as 
planned. 'Paragraphs III and .IV call up deviant paths in the birthday pariy 
script . ATI these variations indicate that a scrij)t is not a simple list of " 
everjts^but rather a linked causal chain; a script can branch into multiple 
possible paths that come together at crucial ' defining points.*' ^ 

• • ' • v\ ■ ^ ■ ■ ■ 

To know when a script is apprbpriate, . script headers are necessary. 

Thfese headers defipe the circmstances under which a script is called into 

"^lay." The* headers for the-> restaurant script are concepts haaring to do with 

• \ 

r ■ ^ . ' # ^ 

hiulger, restaurants, and so on in the. context of a plan of- a(!:tion for 'getting 
fed. Obviously 'contexts must be restricted to avoid calling up the ^estauran-6 
script* for sentences that use the word "restaurant" as a place ("Fuel oil \f^s 

deTiyered^ to "the restaurant" )-. 

/ , ' ., - - - ' ^ 

Scripts organii^e new inputs in terras of previously stored knowledge. 
In paragraph I, many iteras that are part of the restaurant script are added *to 
the filial, interpretation of the^story. We don/-^, need to say th!at a waitress 
took the customer's order or that he ate the hamburger. These ideas are 
firmly a part of the story bet^use the restaur a.nt script requires t^hem. In 

c understanding a story, that calls^ up a script, the script ^ecomes part of the 

, ^ * " -'^ ^" " ' 

story even when it is^nojb spelled out, The answer to„the question "Who^ served 



John the hamburger.?" seems obvious, bec^.use' pur worli knowledge, ■ ae embodied 
in ^cripts^ answers it . , ' , * , , 



i 



II. SAM"^ 

t) ■ - 

• » • 

SAM (Script Applier Mechanism) is a program running at Yale that was desi-gAed 
to understand stories that rely heavily on scripts. Below we present^ three 
stories, ^acli of a different type. Story I makes references" to a script and 
then stops the script in midstream. Story II is a standard boring story that 
adheres closely to script information. Story III calls up more than one 
script as well as having a complication arise in one script as a result of an 
odd occurrence in a previous^ one , ' 

SAM understands these stories and others like the^. By "unkerstand^^' we 
^mean SAM can create a 1 inked 'causal chain of (Conceptualizations that represent 
what took place in each story. SAM parses the story into input conceptu- 
alizations that are fed to an executive program that looks, for script 
applicability, W\\en a script seems to be applicable., the script applier makes 
infer^ces about events that must have occiu^red between events it was 
specifically told about. ■ Wien the applier finishes a script (i.e. when new 
inputs do not fit in1:o it) it sends control back to the executive. 

The final output is a gigantic Conceptual Dependency network. We could 
alaim that this output indicates understanding, but as no one can read it (and 
for the more obvious reasons) we have developed programs 'that operate on the 
output of the understanding progrfim. We have developed programs to generate 
the final output back in English. Itiese programs constitute a paraphrar,er . 
The paraphrases obtained ai-e longer than the original' because • infere^nces made 
by the script applier are retained. We also g.enerato shorter paraphrases that 
are closer to the original and summarier; that rely on measures of the relative. 



importance of events within a script . , 

In addition, we have developed a program that 'can query the obtained 
representation so as to answer questions about the input story. 

Since we have often claimed that Concepti^al Dependency is in-feerlingual 
and that generation in English is no harder for us than iQ any other language,' 
.-we have also written a program to translate the stor,ies we understand into 
Chinese. The translation program works by taking the output frop the script 

■ > \ 

applier and using Chinese data in co^n junction with Goldman ^s program. Because 
we use the script applier output, our translation is longer than the original 
input in the same way that the long paraphrase expands on the story. It is a 
simple matter to make the translation conform more directly to the input, but 
we haven't bothered -^to do this. We feel that a translation that elaborates on 
an input text is a better indicator of understanding and the use of knowledge 
in translation than one that tries to reproduce faithfully the original text. 
We are trying even in this task to reflect human understanding processes . 

Below we have some examples of input anl t.ht^ various Outputs that> HAM 
produces : . "^ 

Input: John' went to a restaurant. He sat down. Re (-rot mad. He left. 
Long "paraphrase : 

John was hungry. He decided to go to a restaurant.. He went to one. 
He sat down in a chair. ^ A waitei' did not go to the table. John 
became upset. He decided he" was going to leave the r*estaurant . He 
left it. ■ 

Input: John went to a , restaurant . The hostess seated John. Tlie hontes^; 

gave John a menu . John ordered a lobster . He was served quickJ.y . 
He 1 e f t a 1 ar ge tip. He 1 e ft the res t aur an t . 



.13. 



Long paraphrase: [ ^ 

John decided he was going to go to a restaurant. He went to one. 
He asked the hostess for a table. She told hd.m he co^uld go to it. ^ 
He went to it. She went to it. He sat down 'in a chair. He got a 

V 

menu from her. He read it. A waiter saw John was at the table. 
The waiter went to it. John ordered a lobster. A chef cooked it. 
The waiter got it from the chef. The waiter served it to John 
quickly. He ate it. He asked the'-waiter for a check. John got it 
' from the waiter. John r-emembered the waiter had served the lobster 
to him quickly. John left, the waiter a large tip. John paid the . 
check. He left the restaurant. 
Summary: John" w^nt to a restaurant and he ate a lobster. 

In the stories above SAM works by analyzing each sentence into a 
Conceptual Dependency representation. ^If this representation calls a script, 
a script is brought into memory. Future inputs are analyzed and then matched 
against the script. If a new input matches, any necessary steps that are known 
to have been skipped between the first input' and the second are inferred to 
have happened. • This continues until there are no new inputs or' until a new 
input does not match a part of the current script . 

If the new input calls another script, then that scripfi^s brought in 
(see below for computer example^ of this). If the new input iB unexpected we 
try to resolve its place in context. In the first story we do not expect John 
to get. mad. Where we get that input we try to figure out why he got* mad and 
look for the next expected event to see whether its non-occurrence might cause 
anger for a customer in a restaurant. Sinc^ it does, we make that inference. 

Below are questions to SAM and answers that SAM produced after . reading 
story II. 



Q: ="Why did th6, hostess give John a menu? 

A: So John could ask the waite^r for^ the meal. 

Q: Why di'd John go to a restaurant? v 

A: So Johnj could eat a meal, 

Q: Did the waiter give John a menu? 

A: John got a menu fropi the hostess. \^ ^ 

Q: Why' did John leave the waiter a large^ip? 
♦ A:' Probably Jahn^ remembered the 'waiter serv^ a lobster to him 'quickly. 

<J: Did Jphn- p^y the bill? ^ 

A: John paid the check. ' 

'^he* Chinese translation differs fiflom the --paraphrase program afthe last 
' pointfl namely the mapping of the. output of the paraphraser into a natural 
langCKige. It was not very difficult to, modify Goldman's prograih to do this. 
■W,^ would estimate that- we can translate from any English story that we can 




■BfeipW- is 'feJS^rransiation SAM produced foi oLory 11 (Harvard Romanization) : 




jQjl|r^hea^^ ta daw iangguar cliiuh le. Ta ching daytzuohde 




' ' .^aw le j^&^'^^ts^ John kee yi daw juotz nail chiuh. Ta daw juotz 

^ nail chiuh' ler; D^y^^uonQe daw juotz nail chiuh le. John tzuohshiah le . Ta 
' '-tfi'orng daytzuohde n^daw i j yy tsaydann. John kahn le tsaydann. Charfarng 
•<^[,:'&ann jle Jo^n tzay =ney •^VJ^^^; iiall.- Charfarng daw juotz nail chiuh le. Joh^?i 
,,8eab l4 i ge lungshia. Dalvstt^^rfd ba lungshia yuh bei hao le. Charfarng 
''^^^pt'somg dahshyrfu jiedaw lungshia. . Charfarng geei le Jol^n lungshia geei de lien 
kuay. Ta chr le lungfshia. Ta ching charfarng na i ge janqdhan lai. John 
tsorng charfarng nadaw janqdhan. John j ihde charfarng geei ta ney g^ lungshia 
geei de hen kuay. John geei charfarng lloushiah le hen duo sheaufei. J0hn 
fu le chyan. Ta teorng ney ge fangguar chuhchiuh le. 

Story III was handled by SAM 2, a more advanced version of SAM 
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(written two months later). SAM 2 handles multiplef scripts, unexpected events, 
and more complicated constructions in English. | 

Input: ' John went to New York by bus. On the bus he talked to an old lady. 

When he left the bus, he thanked the driver.- He took the subway to 
Leone's.- On the subway his pocket was picked. He got off the train 
and entered Leone's. He had some lasagna. When the check came, he 
^iscovered he couldn ' t . pay . The management told him he would have 
tb wash dishes. When he left, he caught a bus to New Haven. 

» 

Long paraphrase: 

- * John went to a bus $top. He waited at it a few minutes. He entered 

a bus.. The driver /got the ticket from John. -He went to a seat.^ 
He sat down in it./ While John was on the bu5 an old lady and John 
talked. The driyet took John to New York. He weht to the driver. 
When getting off l|he bus John thanked the driver. John got off it. - 
^ He entered a station. He put a token into the turnstile. He 

went to the platform. He waited at it a - minutes. - He entered a- 
subway car. A thief went to John. The thief picked John's pocket. 
He wei7t . • John went \o the seat. 'He sat down in it. The driver 
- took John to Leone's. He left the subway car. He left the station. 

^ He entered Leone's. He looked aroiond inside it. He saw he 

could go to a table. He ^^en^^ to it. He sat down in the seat. He. 
ordered some lasagna. The waiter indicated to the chef John would 
like him to prepare something. The chef prepared the lasagna. The 
waiter got ^t from the chef. The waiter went to the table. He 
^^served the lasagna to John. He ate it. He became full. 
• ' He asked the waiter for the check . John got it from the 

waiter. John read the check* John discovered he was unable to pay 
the check.. He indicated to the waiter he was unable to pay the 
check. The management told John he would have had 'to wash dishes. 
He entered the kitchen. .He washed dishes. He left Leone's. 
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He went tt) the bus stop. He waited at it a few minutes. He 
entered the bus. The driver got the ticket from John, He went to 
the' seat. He sat down in i.t . .The'^'driT^sir took- John to New Haven. 
He got off the bus. 

[ParagraJ)hing- has been added to the 
computer output/for ease of reading.] 



/ 
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III. SAM in More Detail - , 

We will now describe in a- little more detail the components that make up SAM. 
A. The English Analysis Program: Riesbeck 

The first program in the SAM system is the English-.to-.Conceptual-Dependency 
analyzer. It, is the job/ of this program to take the input .text and extract 
from it all the conceptu^al information conveyed by the linguistic elements of 
the text. Later programs in the system use the ^output of the ana]. 
^' nceptual Dependency and never deal wi.. eatures of the language. Only the 

- alyzer considers problems of wo^d meaning, inflections, ordering relation- 
ships, and other idiosy'ncracies of linguistic expression. 

The English, analyzer is an- extension of the one described in Riesbeck 
[1975]. That analyzer extracted the conceptual meaning from short texts of a- 
few sentences each. The -SAM project needed an analyzer capable of handling 
texts of normal paragraph length. This necessitated two areas of work: 

1, Research into what pia^. a text a unified structure rather than just a list 
- of unrel$.ted sentences . 

2. Extension of the analyzer to allow i1? to combine the information contained 
in these larger structures with the knowledge it already had about English. 

The earlier program was designed according to two basic considerations: 

1. The important task for a language processing component in a large 

•understanding system is the extraction of meaning from texts. It should 
do this in the most direct way possible, using tools such as syntactic 
^analysis only wher^ necessary. 




2y The process of undey^s tan ding at all levels, including the level of 

language processing, req.iiires the' ability to-predict intelligently, .based 
dri what ha^ already , l^eeti understood, vhat 'things will be s^n later in the 
• text and vhat they vlll mean.. . 

The earlier ptogram. wdrke d .bji using the words in the input text t 
access routines — called expectatiohs — that predicted what conceptual and- 
linguistic structures were likely to occur later in the text. The expecta- 
tions also specified what additional n^eaning structures should.be built (using 
the Conceptual Dependency representation system) if these structures were 
en cquntereid. j 

The. present analysis prograru^combines the notion of frames, i.e. static 

structures organizing seq_uences of .events, with this notion of the expectation 

routine.. Frame structures are of various sizes, from the small CD descriptions, 

of simple events to large scripts of event sequences. When SAN sees a 

i 

reference to a frame' in the text, it starts building an instantiated copy of 
theVfrarae. Parts of the structure are already filled but other parts are not. 
The empty slots ^d the conditions on the values they will eventually have 
direct the course of analysis. 

The conditions associated with an empty slot specify what sorts of 
structures might fill this slot. When the expectation routined a/e accessed, 
the structlires they are capable of building are compared with these assumptions 
Each expectation that builds a structure satisfying the conditions placed on 
some empty, slot is tied to that slot. An expectation is^. kept active until 
either it is triggered or the slot to which it is tied is filled by some other 
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expectation., .* , , 

By associating tlie ^Jipectation rout'^'nes with slots to be filled, thej 
analyzer, contx^ols the expectations, combining those- that serve the sam» ^3. 
function, removing those that are no longer necessary j and handling in a 
uniform way 'not - only expect a^;-ions - that fill out small^^C.P. templates but also ( 
those that fill out larger event sequences — i.e. scripts. This allows the 
structures predicted by an expect ation^o be refined by the higher-level 
assumption's placed on the slot that the e^ectatioh fills. 
^ Consider again Story III; n ^ 

John went^ to New York by bus. On the bus he talked to an old lady. ' When he 
left the bus, he thanked the driver." He took the subway to Li,eone's. On the 
subway his pocket was picked. .He got off the train and entered Leone's. He 
had some lasagna. VHien the check came, he discover.ed he couldn't pay. The 
management told him he Would have to wash dishes. , When he left, he caught a 
bus to New 'Haven. " ^ ■■{ 

In this story there are ing^ances where* the meaning of a verb depends on the 

objects attached to it — "took" in "tdok the subway," "had" in "had some 

cheesecake," "came" in "the theck'came," etc. There are the various structures 

of clauses and phrases that communicate time relationships between events — 

"on the subw'ay," "when the check came," "he would have to," etc. Of greater 

theoretical interest, however, are those places where the SAM system required ' 

more than a knowledge of'^nglish in order to assign a meaning to a piece of 

text. For example^^ to realize that the phrase "the check came" means that t*he 

wwaiter (probably) brought the check to John required knowing who does what in 
^ r 

restaurants and that this particular text is about John's goi^ng to a restaurant. 



The -.structure "when X,.,Y" is interesting In that it ca^ express either "while, 
■X,Y'Vor "after X,Y." In the example paragraph both uses, of "wh^a***^ occur , — 
"when [while] he left the bus, he thanked the driver" and "when [after] he 

■ r ^ ' .. ■■ 

left,^he caight a bus to New Haven,." In order 'to a:ssign the .likeliest time 
■ ■ ' , , f 

relationship, SAM needed to know whe^re the driver of the bus is when'-people 
are leaving and tha£ buses normally ^do not pass through restaurants. 

Besides allowing knowledge from various sources to interact, the 
expectation approach makes long texts manageable because word, senses are 
decided on a?s they are seen. Meanings for very ambiguous words, suc^ as 
prepositions, are set up in advance by expectations attached to the verb and'* 
other elements of the sentence. The approach used in some purely syntactic 
systems of keeping air possible analyses leads to generation oi: an awkward 



number of possibilities with simple sentences and becomes unworkable for texts 

/ 



of p.aragraph length, where the sentences themselves may be quite lengthy. 

# / 

This is because each ambiguity multiplies the number of poslible interpry^ta- 
tions that must be kept, a A text analyzer must be able to make inteUflgent 
assumptions about word meanings as it goes^ along if it is to avoi'd combina- 
torial explosion- By embedding expectation routines within CD forms, which 
are in turn embedded in larger script structures ,. tl^e current anal^y^sis program 
is able to use general world knowledge such as scripts together with language- 
specific knowledge about E^Jiglish to make intelligent guesses about the meaning 
of a text in a straightforward one-pass manner, 

' The new version^of the analyzer is wisitten in MLISP and runs on , the 
PDP-10 compfeter at Yale. In interpreted form it takes approximately UOK "^f 
core to do te^^s of several sentences^ and '50K to do the longe^ texts that thfe 



SAM -system has- tackled.^ Sentiences take between 5 and. 10 secor)ds to be 
analyzed, not including garbage-c611ecting overhead in the LISP system 
(betweeri 0 aiTd 10 seconds). 

B. Overview of the EXEC: Meehan and Proudfoot . , . ' ' 

When stories contain more 'than one script it is necessary to decide when a 
script is to be called in and when it is finish,ed. SAM has an 'executive 
program (EKEC) that decides which script is required for each input from the 
parser. The applier mechanism works in one "script context" at a time; when 
it is runninf^, it is not "aware" of the other scripts. One of the chief 
functions of the EXEC is to set up th^e correct script context befor^' calling 
the applier. (This means tha-t yTt^-.a;^plier ' s control structure is 'equivalent 
to a set of coroutines . ) y/ > 

How does the EXEC know what* script should handle a given input? 
Sometimes. the parser has explicitly specified the name of the script, as in 
the representation of "John went hunting" or "while John was on the bus." . But 
at other times the EXEC mustf inquire of each script whether it can handle the 
present input. Part of the context of each script is a list o.f expected 
inputs, aalled the "searA queue." A^ pattern match is doneaj^with each element 
of the search queue. If the match succeeds, th"e applier is called in the 
context of that script . Initially, the search queue ^of a script contains 
those events that coulci reasonably be assumed to "introduce" the script, such' 
as "John went .to a restaurant . " ' , ' 

There .are . two, sets of problems that thfe EXEC must handle. The fir^st 

4 • \ ' ' • ■ 

set includes actions to be taken when all or part of ^sentence is "weird" — 



tliat is, not ^^de^s todd by any script.. A weird sentence is mari^ed as. such and 
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is otherv/i-se ignored by the EXEC. Future versions of the EXECwtll in^clude 
pj/ograms to mak.e inferences ^ from weird inputs. (The a^^er makes the ^ , 

• • ■ ■ ■ ■ .: \ 

inferences for the n6n-weird inputs.) In . a story ;Ln which^ John gets his , !;> 
pocket picked and later has to .wash dishes to pay for a meal, the applier, 

/ . 1 

working in the context of - the restaurant scriptr;? will want to know whether the 

concept or Johnis having no money has been seen before. That^ould be an 

inference from ttie "weird" pocket.-pi eking event. ' ^ 

A we^rd part of a non-weird sentence might be a reference to a' 

character outside the- active script, and since the EXEC has access to all the 

scripts i-t can 'resolve such r:efe'renc es . For e":xainple, if John is eating in' a 

res taurant , ^the restaurant ^script is active. But if during the meal John 

feels ill 4nd gets the waitress to bring him a glass of water for his pills, 

then the sentence "The waitress brought John a glass of water" has a weird 

» 

part from the perspective 6f the illness script. The fact that someone brinr^s 
John water makes sense in terms of that script. '//hat's weird is "the waitress" 
since there's no waitress in the illness script. So the applier asks the EXEC 
whether it knows who the waitress is i The EXEC looks at the script contexts - 
of all the scripts ^and finds "waitress" mentioned in the restaurant script, so 
itsaysyes. ^ 

The second set of problems for the EXEC is the interface between 
scripts: How do they start ind stop? When is a script finished as opposed to 
being interrupted? In theory^^^bere are (at least) three*- kinds of script 

1 

interfaces: sequential ("John tooli a. bus to -town and went shopping"), nested 
("John made a' phone call from the restra:ti^ant " ) , and parallel ("John and Bill 



swapped old stories over a J ig lunch*').-. The cur|ieht jETffiC^.can handle some ] 
examples 'of all three cases, but more work remains to4)e don^ in developi^ig 
the theory of script interfaces. ^ , . , # ^ 

C. Script Applier; Cullingford ^ • ^ , 

Construction pf a atory representation .from CI) input supplied by the pa^^ser is 
the job. of the script applier por^^ion of SAM. Under control of the EXEC, t'he 
applier locates each new input in its data base of situational .scripts, links 
.it up with what, has gone before, -and updates its predictions about what is 
likely to happen njext . Since the SAM system as a whole is intended to model 
human understanding of simple^.^cript-like stories, the applier organizes its 
output into a form suitable for later summary, paraphrase, and question- 
answering processing 

Situational scripts: As implemented in SAM, a situational script 
[Schank & Abelson, 1975] is a network of CD patterns describing the major 
paths and turning points of a common situation. These patterns are of two 
^general types: events, which we will construe broadly as including states and 
state-changes as well as mental aj^ physical acts; and causal relations among 
tjiese events [Schank, 19T^a] Patterns are used in the script not only 
because of the variety of possible fillers for the rdles in the script but 
"also to provide the minimiam amount of information needed to understand a story 
input. Thus, for example, the applier uses a pattern like: ' 

((ACTOR (&X) <=> (*PTRANS*) OBJECT "(&X) TO 
* (*INSIDE* PART (&RESTAIIRANT) ) ) 

to identify ii4>uts like: , ■ 



John .went to Lindy's. f , 

John walked Into Lindy's: - 
jK John ceone into-Lindy's from the subway. 

(ftX and &RESTAURMT are diiimny variables.) •'This allows the applier to 'ignore* 
inessential features of an input (like the Instrument' of the undejrlying ACT or 
the place John came from m the examples given ab.on^ and thus provides a 
crude beginning for a theory of forgetting^. • ' 

At the preseni; tim©, SAM, possesses three "regxilar" scripts,, one ^'or 
.riding on a bus, ©ne for riding on a subway, and one for going to a restaurant 

« 

These script^ have been ^simplified in various ways. For example, all of them^ 
assu?iie that there is only a single main actor. The bus script has' been 
restricted to a single "track" for a long-c^ stance bus ride. I^ie restaurant 
•does not have a "-McDonald' s" ''track o^;;^^a^"Le Pavilion" track. This was done 
primarily to*' have a data base capable of handling seversil specific stories of 
interest Available in -a^reasonable time, secondarily to limit the amount' of 
storage needed. Nevertheless, the scripts presently implemented are a 
reasonable first pass at the dual ^problems of creating and managing this type 

i 

of data structure. . . \ ■ 

Goals, predictions, and roles in scripts: Each situational script 
supplies a default goal statement that, in the absence of planning input, is 
assumed to be what the script is about. It may be the case that two people go 
to a restaurant to discuss business and, only incidentally to eat, but the 
script; assumes thfCrt' the INGEST is the central act nonetheless . Related to the 

■ S ^ ■ - 

goal statement is tbe implied sequence of mutual obligations that mbs't* scripts 
seem to entail. Invoking the bus script, for example, implies the contract 
between the bus management and the rider, of a PTRANS to the desired location 




in return for the ATRANS of the fare. While this, obligation network is not 
explicitly built into S^M's scripts, it has a ^ powerful influence on the 
predictions the applier makes about new input. "In the restaurant context, for 
example,' the applier does', not Initially expect to .hear about an input beyond 
ordering, * or perhaps eating, the initial statement of obliga-fion, although it 
will eyentually identify a stojy sequence like: "John went to a diner. He 
left a large tip." Having heard about ordering, its horizon^ widen to expect 
input about preparing, serving, ^eating, paying, but not , 'initially , about 
leaving, since the qther half of the obligdttlon lias not been ofulf illed. 

The bindings of nominals in the story input to appropriate fillers in 
the script templates is accomplished in SAM by mean?; of script variables with 
associated features. The script variables are used in conjunction with a 
pattern-matcher . ^ In the rather crude. system of features currently used, each 
script variable is assigned a superset membership class; certain variables are 
also assigned to roles. Tjie former property would provide the distinction 
between "The waiter, brought Mary a hamburger" and "The^ waiter brought Mary a 
check." The latter identifies important roles in script contexts, prima*41y 
those^to which it is possible to refer with a "the," like "the driver," "the 
^cook," or "the check." 

Each script used by SAM is organized in a top-down manned as follows: 
into tracks, consisting of scenes , which in turn consist of subscenes . Each 
track of a script corresponds to a manifestation of the situation differing in 
minor but important features of the script roles or in a different ordering^ of 
the scenes. So for example, eating in an expensive restaurant and in 
McDonald's share recognizable seating, ordering, paying, etc. activities but 



contrast in the price dtythe food, the type of food served, the number of 
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restaurant personnel, the sequence of ordering and seating, and the like. 

* 

Script serenes are organized around the main top-level acts, occurring in some 
definite sequence, that characterize a scriptal situation. In general, 
sub-scenes are organized around acts more or less 'closely related to the main 
act of the scene, .either contributing a precondition for the main act, as 
walking to a table precedes sitting down, or resulting from the main act, as 
arriving at the desired location follows from the -driver's act of driving the 
bus. All paths fjjlfirough a scene go through the main act (except abort paths, 

V - 

discussed below), and only a few events ,^re at scene edges. For example, in 

the restaurant's order^ng^scene, the main act of ordering has many paths 

through it-; at the boundary between being seated and ordering, the main, actor 
» ■ ' * < 

can either 'know what he wants, read the lijenu at the table, or ask ;bhe' hostess 
for- a m'enu . , 

The discussion .above should indicate that certain events in a script 
are .distinguished: Scripts, their tracks, scenes, and subscenes all have 
maincons, for the main event occurring in the -associated er^tity; entrycons, 
for the first events; and exitcons, for the final events. Scripts and tracks 
also have associated summaries, which correspond to inputs that .summarize a 
script or track. 

In general, there is only one path through a subscene. In SAM scripts 
these paths are given a "value*^ to indicate roughly their "normality'' in the 
script context. Several pathvalues have been found useful in setting up 
applier output. At the lower end of the normality range is "default," which 
designates the path the applier takes through a scene when the input does not 
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explicitly refer to it. For example, the Vnput sequence "John went to 
Consiglio's. He ordered lasa^a" makes no mention of John's sitting down, 
which would commonly be assumed in this situation. The applier, using th,e 
default path, would fill in that John probably looked around inside the 
restaurant, saw an empty iable, walked over to it,- etc. Next on the normality 
scale is "nominal," designating paths that are- usual, not involving errors or 
o]5structions in the normal flow of ^he script. An example of a nominal path ' 
would be one Involving the waiter's coming to the'table in a restaurant during 
the ordering scenre. Finally ,. there are the "interference/resolution" paths •-■ 
in -a script. These are invoked when an event occurs that blo*cks the normal 
f^ctioning of the script. In a restaurant, for 'example, having/to wait for 
a table is an- example of a mild interference; its resolution occurs when one 
becomes available. More serious because it interferes directly with the 
goal/obliga,tion structure of the restaurant script is 'the main actor's 
discover^ that he has no money to pay the bill. This is resolved in the 
current script by his doing dishes. An extreme example of an interference in 
this context is the main actor's becoming irritated when a waiter fails to 
take his order, followed by his leaving the restaurant. When this happens, 
the script is said to have taken an "abort" path. 

In addition to the paths above, certain incomplete paths, i.e. paths 
having no important consequences within the seript, have been included in the 
SAM data base. The most important of these partial paths are the inferences/ 
from and preconditions of the events in the dire'ct causal paths. Lumped under 
the pathvalue "inference," these subsidiary events identify crucial 
resultative and enabling links that are useful in particular for question- 
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answering [Lehnert, 1975] • For example, the main path event "John' entered 

the train" has attached the precondi-fiion that the train must have arrived at 

the platform, wJiich in turn is given as the result of the driver's bringing 

'the train to the station. Similar ly4*a result o^* the main event ''John paid 

*» . 

the bill" is .that he possesses less money than he did previously. Both of ^ 

i . ■ ' . , 

these types of path amount to a selection among the vast number of inferences 

.1 ^ ■» 

that could be made from the main patU event by an inferencing mechanism such 

as the conceptual, memory program of Rieger [1975]. 

D. Paraphr-ase, Summary", and Ques t ion- Answer ing : Lehnert 

. , ^ ^ )■■ . 

Expansion paraj>hrase: When people communicate, it is natural to omit 
expression of any actions or states that can readily be inferred. \ When a 
narrative refers to a common script-'type ' act ivity , the majority N^of script- 
related actions go unmentioned because they are easily inferred Worn the 
context of the script. In Yact , the only script-related actions that are 
■ likely to be stated explicitly are those that descrdbe variations within the 
script or unusual departures from the script. It is enough to say, "John went 
to a restaurant and had a hamburger," to convey the standard restaurant script 
activities involved. When a narrative spells out standard script-based 
inferences, it sounds boring: ' "John went to a restaurant and sat down at a 
table. A waitress -came over to him and he ordered a hamburger.^ The waitress 
gave the order to the cook and the cook prepared the hamburger. Then the 
waitress served it to John! After .John finished the hamburger, he paid the 
check and left the restaurant." This sounds tedious anci uninteresting because 
nothing is said that couldn't have been inferred from the context of .a 
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restaurant script., ' 

5^e^ expansion paraphrase expands the input story by inserting those 

script-related actions that would normally be Inferred. The paraphraser takes 

K 

as input the causal chain generated by the script applier. It then deletes' 
from this sequence* of states and acts those -states that follow from preceding 
acts. . Vhat Remains is a sequence of events describing (in glorious detail) 
the activity of the story; e.g. part of ,the causal chain might be: 

* ■ ''■ 

The waitress w^lks to the' table. \ ' ' 

The waitress is at the table. ^ ^ . 

The waitress gives John a menu. 

John has the manu. . ** 

: John' reads the menu. K ^ / ' 

The paraphraser would return from this the first, 'the thirds and the fifth 
conceptualizations, so the paraphraser outputs an expanded event list that 
fills in the inferred* actions of the sc'ript(s) involved. This list of ' 
eonceptualizations is passed to the generator. 

Short paraphrase: When aSgtory is i^rocessed," th^^ EXEC keeps track of 
what 'scripts are triggered and what kind of time relations exist among the 
scripts activated. A record is kept of sequential and nested script 
occurrences. This record is used to generate a short paraphrase of the story. 
For each script that is activated, the script applier generates a suinmariza- 
tion of the script activity. The short paraphrase is constructed from. those 
.script summaries, combining t^^^jS^^c cording to the sequential or nested 

•. ■ ■ ' C' 

relationships. \'' - 

■ ' , ' 

. Summary.: ' The summary program, uses the script applier output as well as 



output from the EXEC. In a story where just one script is triggered, the. 
summary is a script nummary, as in short paraplirase. In storiesr where more^*^ 
than one script ftSlK^s^ tlie program builds a' summaiy based on plot components. 



Plot components are key conceptualizations that are recognized by the 
script applier and the EXEC. Basic plot ^components recognized by the EXEC ^ are* 
the maingoal, unusual occurrences, and im^iediate consequences of unusual 
occurrences. The script applier recognizes pairs of interference/resolution 
.conceptualizations.' The summary program is basically a discrimination net 
with nodes that test ro> the occurrence of various plot components. The net 
teriAinates at various ^ generation templates that combine the piot components 
with conjunctions and punctuation. The appropriate template is instantiated 
with the plot component conceptualizations and then. passed to the generator. 

Question-answering: The quest ion-^^wering techniques .designed for SAM 
^are oriented to sCript-type data bases. Therefore the SAM system can answer 
only those questions that rely on information in a script. Given this 
restriction on content, SAM process|3 foui?" types of questions.' For a mpre ^ 
detailed discussion of the processingltand^eory involved, see Lehnert [1975]- 

1. Fill-in-the-rblank questions 

These are questions like , "What did John eat?" or "Who gave John a ^nu?" 
SAM searches the script applier output for the rel^evan.t conceptualization 
and returns the answer in one of two possible moc^^ . The. lo/ig answer mode 
returns an entire conceptualization, such as "John ate a; hamburger" or* "The 
waitress gave John a menu." The short answer njiode returns only the missing 
information, as in "A hamburger"* or "The waitress." 



What-happened-when questions , " . . 

^These are questions like "What happened when -John /ordered* a hamburger?" 'In 
this case SAM examines the causal chain ^eney ated /by the script applier and. 
extracts , that portion of the- chain that 'begins with the question concept 
(John's orttfering a hamburger and ends Ar^th the 'next coriceptualization that' 
was ej^licitly mentioned j.n^ the input stbiV. SAM then di^letes uninteresting 
strutes from this subchainj and passes to the geneWtor the 'ronaining Jist of 
actions. Once the- subchain is extracted, the processing is th6 same as^^ in ' 

^ ihe ex^apsion paraphrase program. ^ w' 
Why questions ^ • 

While there are many ways to answer a why question reasonably; Hihe response 
most natural in a script context is a goal-oriented ^answepp.' All script- 
related activities exist in a hierarchical structure of Script snb-goals . 
Here is the goal structure for the restaurant script: 



[l] " _ — - ^ ^Si^^ meal- ^ 

[2] go to restaurant sit down order . ^pav check cleave 

[3] . .v., look for table. .ask for menu. ..serve meal, .ask for check 



(Not all third-level sub-goals, are shown here.) Once the question concept 
is found in the goal structure, ^AM returns the first goal found to the 
rigrit of the question concept on^a^igher level. If no such goal exists, 
SAIi takes the goal' immediately to the right of the question concept on the 
saifie level . , 
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Why did John ask for a menu? 
So he could order . 

Why did John pay the check? 
So he could leave . 



Notice' that' these goals are so standard that such goal-oriented answers ' 
meike sense even when asked without reference to a specific story The 
only exception to ti^is approach occurs when the question concept is the 
Causal result of a script variation. T?heh the answer should be mot^ve- 
ori-ented.. Suppose we had the following Story: 

^ ■ ■ y ' ■ • 

John went to. a restaurant^" The host seated him and gave him a menu.. rJohn 
ordered a hajnl^urger but the waitress*" said that they didn't have any. So 
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John ordered a hot dog instead. The waitress brought him the hot dog. 
John a.te and left the restaurant. 

Q. ' Why did John go to a "restaurant? ) ' 

\ A. So he could eat a meal. [goal-oriented] 

Q.. Why did the host give him a menu? 
4. ^So he could order. [goal-oriented] 

Q. Why did John order a hot dog? 

A. Because the waitress told hi^ they didn't hav^ jany hamburgers, 
[motive-oriented] ^ 



U. Did questions ^ ■ 

These are yes-or-no type questions like "Did John pay the check?''^ 'The, \ 
interesting thing about yes-or-no questions is that they are often answered 
with more than a yes or a no. Suppose we had the story: 



Johh w^t to a restaiirant , The host ^ave him a menu and h^ ordered a 
hajEburger. But tfae^ hamburger was so burnt that John left without paying 
the check. 



Q. Did the waitress give John a menu? , 

A. No, the host gave John a menu* 

Q. Did John pay th-e check? 

A* No, because the hamburger was burnt. 
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The elaboratly ons in these, answers are script-dependent responses, which SAM 
can handle ♦ If an initial search of the script applier output returns the 
answer no, 'then SAM examines the question concept to see. whether it is a 
script constant or contains a script variable* 

A script constant is an expected act of the. script that cannot' 

» - ' ■ - ' ■ 

-embody any variations. The patron's going -to the res;^aurant, the patron's 

/ - 

ea-ding, the patron's paying the. check are examples of constants in the 

restaurant script. If any^of^thes6 fails to occur , "our^ expectations have" * 
.1 • 

•been violated and we try to- account for the deviation by asking why that 

.-■ - ■ . ' 

constant didn't happen. So whep "No" is returned for "Did John pay .the 

check?" we then go on to ask "Why didn't John pay the check?'* This "is a 

motive-oriented why question , ^which is processed as in (3) to arrive at th&~ 

elaboration "because the hamburgef was burnt." 

Some expected acts of a script have room for variations. In the 

-restaurant script we know that the patron is going to get a m^nu. But 

triere is' a variable involved beca\ise John may get a menu from a waitress, 

or from the host, or he may just pick jiir^p himself. Similarly the patron 

\^Vill get a G^^^k but it can come from the ait res s or maybe the host. When 

V ' ( ^ . . ' 
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an e5cpected script act containing a given variable does not occjjn:, we look 
for the expected act with some other value in the variable component. The 
Variable in "Did the waitress give John a menu?"- is the waitress. When the 
initial search of the script applier otitput returns no, we identify the 
variable component and search* the scri^'pt applier again. This time we look 

■ - , ' • ■ ... • , .> • .-, ■ ■ - 

for the' act witTiout trying to match the specific variable, component 

^ - - - ' ' ■ ' . 'r ' I 

"waitress-."" -We return what eve]> conceptualization matches the remaining 
' .1 ■ ■ \ 

t - concept: "The liost gave John a menu." . ' • 

E. The Generator:. DeJong and Stutzman ^ ^ 

Goldman's- geperator' [l975l from' the MARGIE system haa^ been' incorporated, in 
SAM. Goldman's prbgram (BABEL) handled input of Conceptual Dependency and 
produced an English sentence 'as output.^ Since SAM' deals with more complicated 
Sentences, the generator had to be modified in certQ,in ways. In. addition, the 
use of scripts presents some lexical problems. The basic modifications were: 

1. Intersentence^ pronominalization: • BABEL originally had a facility fj^r 

pronominal i zing successive occurrences of a syn"tax node within a sentence. 
We added a routine t'o handle cross-sentence pronominalization . The 
decision to realize a given noun phrase as a pronoun was based on identity 
with the last-mentioned NP carrying the relevant feature. The controlling^ 
featiires were masculine, feminine, or neuter gender or 'plural number, 
indicated by conjoined nouns derived fi^onr *'GROUP* actors in a conceptuali- 
zati'on. 

2. Time atoms: BABEL was modified to accept* time-role fillers of a relative^ 
nature such as ."after" and "quick." This was dope so as to be able to 



generate adverbs such as "quickly" and td^me relations such 9,s "After 
entering the restaurant, John went to the table." ' ' 

3. ^cripf words: We observed that English^as *"canned" expressions for 
' expressing co^iirrent ACTs, one of which is a script. For example, we*have 
"While in the restaurant, John ate a lobster," as opposed to "Whilfe on the 
snbwaijr John sat down;" The choice of preposition is dependent, on a lexical' 
item associated wit^ adscript, name. We modified the routine that^resolvek 
conceptualizations to verbs ^to select appropriate phrassLl expressions. 

k. Adjectives:. A routine to express REL links ds a^ijec^live^ was written. y 
"An old lady" is derived from , 

^ (*LADY*^Blb ((Actor (*LADY* IS (*AGE* VAL (6))).REF (DEF)). 

5-^ncreased capabilities/f 6r discrimination nets: The rc^utine that, selects 

' verbs 1^ evaluating fiiscriminatign nets was modified to accept a new 

terminai-node structure. Terminal -nodes may now contain r/ames of routines 

as well as pointers to the concex4con ("verb dictionary"). These routines 

may return, concexicon. pointers or set global variables for later use in the 

* . " . rf» ' 

generation. It is this latter fianction .that permits 'selection of phrasal 

ft - . ■ ' . 

expressions .for script acts. \ ■ ^ \ 

6.' Optionality of syntax- frames : The routine that matches syntactic case- 
frames with syntax-net nodes was altered to allow frames with no 
corresponding node to be disregarded, ^for example, 

((ACTOR (*MARY*))<=> -(*PTRANS*) OBJEqj^ (*MARY*) t6 

(*neW-york*) 

. is realized as "Mary went to New York" while ' 
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- V' ; . ('^il^OR (*MARY*) ' * .(*PTRANS*). OBJECT (*MARY*)^ XO 

' ^- • (*NEW-YdRlt*) INST ((ACTOR (*MARY*) (*SDO*) OBJECT 

. ($BUS))))) 

is realized as "Mary went^.to New York by bus." Only a single concexicon 
entry, with optionar^nstrumental frame, is required. These examples also 
give another example of a phrasal expression ""for a script act. In this 
case, the scrip t-*name "$BUS" leads us to choose the expression "Cy bus" 
-instead of "by taking a bus." ' ' - . ' - 

7. Dependence on scripts to choose words: Scripts 'liave associated nouns and 
verbs. MTRANSing tiiat receiving food, would ' lead to increased happiness is 
"ordering" in restaurants, ^nd "asking for" elsewhere. A new ()redicate w^as 
added to the distirimination net\repert:ory that allowed interrogation the 
script. This extension works only for stories in which a single script is 
active. A high-priority extension to the generator is building an 
Interface to the script ( applier to' allow determination of the script and 
scene for any conceptualization. * 

F. Generation of Chinese: Stutzman . ^ , 

The Chinese generator is a modified versioi^ of the B^BEL prog;ram described by 

Goldman [1975]. The modifications fell into three i^ajor categories, each of 

/ 

which will be discussed in tyrn.^ 

^ The first group of changes enabled the generator Ler express multiple 

• ■ / 

sentences as connected discourse*. Chajj^s made to the English generator for 
tliis purpose were easily ad^ted for this program,- and vice versa. ^ For 
/ example, the alterations to the di3crimination-net applier were originally 
madeC-for the Chinese generator. This routine was r then used to implement 



•selection of phrasal 'expressions' in English. The_oJ)tiohal frame-handler, the 
new time-role evaluator, the Script interrogation predicate and pronominali- , 
zation scheme vere vritten first for the English generator. .{The first three 
changes were incorporated directly into the Chinese - program, while the 
pronominali zation routine required minor alterations. " ■ ' , •' 

Rewriting the discrimination nets was the second step In the modifi-' 
cation. Some nets are virtually identical to their English counterparts' (i.e. 
, INGEST) whi-le others differ significantly. For example, the ATRAKS of the | 
lobster to' the- waiter and to Johi^^ are both expressed by the ©jglish -"received. 
In' Chinese, 'two sejjarate" verbs , "Jie" and "na," ar^ required,. The choice is 
currently .based on the relations)iip of d^or and recipient: John is the .- 
consumer, while ^he waiter is part of the pr.eparer-server-consumer flha'fn. 
With a more sophisticated interface to mpn^ry,' the a^ctual difference could be 
utilized. This differ^ei^ce is based on the instrument , now 'absent from the 
conceptualization. In the case of tlie chef-wait^er ATRANS, the transfer is ' 
indirec*t,. The chef is assumed to leave the lobster on the counter, where the 
waiter will later pick it up (verb = "jie"). In the case of the waiter- John 
transfer, John is assuniid to be present at the table to receive the food (verb 
= "na"). I^ he had stepped away from the table, "na" would be used. Thus, a 
revised version of executive, .able to produce inferences about^ instruments , 
would be necessary to select the correct verb. 

An interesting point-of-view problem was encountered. Some verbs 
realizing 'PTRMS acts require a complement' indicating motion relative to the 
speaker. Thus^ the conceptualization . . ' 



, (ACTOR (^JOHN^) <=> (^PTRMS^) OBJECT (^JOHN^) FROM 
(^INSIDE^ ^^ART (^LINDYS^) * / 

will be^.realized with the verb "chuh" + directional complement. the 
narrator is assumed to "be inside the restaurant, the complement /'chiuh" ("go") 
is selected. Expressing this conceptualization from the point of view of one 
outside the restaurant requires the "come" ("lai") complement. The' English 
verb "leave" is neutral with respect to point of view. The phrases, "went out" 
and "came out" parallel the "chiuh"-"lai " distinction. The correct solution 
to this problem 'rests with a future addition to the generator, the ability to 
generate texts from an arbitrary point of view. 

The Chinese generator uses drscriniination nets to select the proper 
realization for' some nouns. Money ATRANSed to a waiter in the context of the 
restaurant script, is'' a tip, while money ATRANSed to the management is reaj-ized 
as the object "chyan" (money) in the verb-object compound "fu-^chyan" ("pay a 
bill"). Chinese requires' some ve^bs . derived from PTRANS acts to follow 
locative NP witii a directional complement. This complement is realized as 
zero for certain nouns, essentially places, like restaurants 2Lnd cities. 
Thus^ the Chinese generator has a discrimination (sub-) tree for "PROX." 
Chinese differentiates between express (= long distance) and local buses. In 
the current system, the memory interface is bypassed and the correct lexeme 
for bus chosen by evaluation of predicates constructed to be sensitive to^a 
particular conceptualization. 

The modifications to the surface generator were the simplest part of 

4^ ' • • 

the project. 'ihe optiona]. syntax-frame modification allowed a simple 

A ■ 

treatment of coverbsV Any syntactic frji^e cduld specify a coverb by means of 
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a "special action." Other special actions include routines to insert ' 
prepositions and make a literal the value of a given frame. Every concexicon 
entiy specified the coverb syntax relation but this frame was processed for' 
only tho,se entries with an object for which* a , coverb was specified. This 
eliminated, having, to define several new frames, the only featmfe of which 
would be the presence of a coverb.^ " ' 

The discrimination net .input .routine was redesigned for the Chinese 
program. Nets are retrieved on a sentence-by-sentence basis, ins-tead of 
loading the entire collection. This modification permits the Chinese 
gener^ator to run in approximately kOK words of storage, representing a 15K 
.pavings over the current English , generator . A similar modification 'is planned 
to permit dynamic accession of concexicon entries. / 

■ Perhaps the most important observation made was that very little of the 
original BABiX design was changed'. The basic algorithm of applying dis- 
crimination nets to conceptualizations to obtain the verb, from li/hich the' 
dependent cases were linearized, remains intact. Apart from the' rewriting of 
the. discrimination nets according to the Chinese pattern of expression and 
syntactic reformulations, generation of Chinese looks essentially like 
-generation of English. n> , ■ ' ' 



IV. Significance ' * ' * 

Why have we done what we've done? SAM represents, in our opinion, an 
imgort^t advance in the area of computer \mderstaiiding of natural- language. 
SAM understands more than MARGIE because It knows more than MARGIE. It knows 
about certain situations as* well as knowing about how events relate to eacJk 
other. .' • . /' 

But, as always, one of our principal motivations in this work remains 
psychological. SAM is important because it provides a test "for a theory of 
understanding based on scripts . 

Of course, SAM is Just a beginning. It is important to point out Just 
where, we feel the problems ahead lie. SAM handles boring little stories. 
Theory must be developed to detect the point of a stp^ry; to determine when a 
problem. has been created and to look for its resolution. ' It is necessary to. 
establish an -understanding of the individual characters in a story so as to 
know when they can be expected to do what. That is, it is necessary to 
determin| characters' goals and motivations and to understand how a given 
action on their part fits in terms of a plaji to achieve a giyen goal. We 

■ r ■ 

still need to account for non-scriptlike knowledge application. Often in 

understanding we need to bring in a rule about why people do what they do that 

» 

is more general than any particular situation .. ^ What these rules , are and how 
.they arp applied is something we have Just begun to work on. One of the most 
important problems ahead is a good theory of forgetting. Just what people 
■choose to remember of a novel they read is significant towards' telling* us what 
is most important about tS. text and what can always be filled in later • Scripts 
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obviously provide the key to some of that. All that need be remembered when a 
•script occurs is that it occurred. From then on the script 'can be retraced 
, fairly accurately as .long as the weird deviations or highlights of the 
scriptlike event are remembered separately. Thus in story III we could 
remember just "bus script, subway script, >obbery, restaurant script with /' 
tio-pay default path, bus script." But much more comes into play in forgetting 
and .we. need to determine that .too. 

What we can say, then, is that SAM represents a step past MARGIE on the 

4 

'I'oad to understanding. 
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